داستان در سال ۱۸۶۹ و پس از جنگ داخلی جریان دارد؛ تگزاس هنوز به اتحادیه بازنگشته است و غارتگران شمالی با پنهان شدن پشت حمایت‌های قانونی ارتش اشغالگر اتحادیه، ایالت را تصاحب کرده‌اند. کاپیتان فدرال پورتر که خود اهل تگزاس است، مجبور است دستوراتی را علیه مردم خود اجرا کند. او رهبر شورشیان، بن وستمن را دستگیر می‌کند، در حالی که می‌داند او در قتلی که به آن متهم شده بی‌گناه است. پورتر در تلاش برای اثبات بی‌گناهی او، خودش به یک مرد تحت تعقیب تبدیل می‌شود.

تارزان به دعوت یک شاهزاده خانم هندی به هند سفر می‌کند، جایی که صدها فیل وحشی در خطر هستند. شرکتی در حال ساخت یک سد برق‌آبی است و پیمانکاران تنها چند هفته برای اتمام کار فرصت دارند. ساخت سد باعث زیر آب رفتن دره‌ای می‌شود که توسط کوه‌ها احاطه شده است. تنها یک گذرگاه وجود دارد که گله فیل‌ها می‌توانند از آن فرار کنند، اما آن هم در حال بسته شدن است. تارزان با دشمن قدیمی خود، برایس که مهندس ارشد است، روبرو می‌شود. برایس که قبلاً پروژه سد مشابهی در آفریقا داشته، عادت به تیراندازی به فیل‌ها دارد. اکنون بر عهده تارزان است که پیش از بسته شدن گذرگاه توسط برایس، عملیات جابه‌جایی را سازماندهی کند.

شیخ یوسف خود را به عنوان دوست فرانسوی‌ها نشان می‌دهد در حالی که مخفیانه در حال توطئه برای سرنگونی آن‌هاست. در مقابل یوسف، ریف‌ها قرار دارند که رهبر مخفی آن‌ها، «سایه سرخ»، همان پل بونارد است؛ استادی که در حال مطالعه صحراست و حملاتش به قطارهای تدارکاتی یوسف، غذای روستاهای ریف را تامین می‌کند. ژنرال لژیون خارجی، بیرابو، به همراه دخترش مارگو برای انجام تحقیقات وارد می‌شود. بیرابو بونارد را برای تدریس خصوصی به دخترش استخدام می‌کند و مارگو مجذوب یک کاپیتان لژیون به نام کلود فونتن می‌شود. در حالی که ژنرال، بونارد و فونتن به ملاقات یوسف می‌روند، یک خبرنگار آمریکایی به نام بنجی کید با کمک آزوری، رقصنده‌ای که عاشق بونارد است، راهی مخفی برای ورود و خروج از قصر یوسف پیدا می‌کند. بونارد مجبور می‌شود دوباره نقش خود را به عنوان رهبر ریف‌ها از سر بگیرد و مارگو را بدزدد تا زمانی که بتواند او را از خیانت یوسف آگاه کند. اما مردان یوسف به اردوگاه ریف‌ها حمله کرده و مارگو را اسیر می‌کنند.